Similarity and other spectral relations for symmetric cones
نویسنده
چکیده
A one{to{one relation is established between the nonnegative spectral values of a vector in a primitive symmetric cone and the eigenvalues of its quadratic representation. This result is then exploited to derive similarity relations for vectors with respect to a general symmetric cone. For two positive deenite matrices X and Y , the square of the spectral geometric mean is similar to the matrix product XY , and it is shown that this property carries over to symmetric cones. We also extend the result that the eigenvalues of a matrix product XY are less dispersed than the eigenvalues of the Jordan product (XY + Y X)=2. The paper further contains a number of inequalities that are useful in the context of interior point methods, and an extension of Stein's theorem to symmetric cones. There are two symmetric cones that are widely used in almost any area of applied mathematics , namely the nonnegative orthant and the cone of positive semi-deenite matrices. In optimization for instance, one considers linear programming models with nonnegativity constraints, and semi-deenite programming models with positive semi-deeniteness constraints. Linear optimization problems over Lorentz cones have recently also gained in interest. The nonnegative orthant, the positive semi-deenite matrices and the Lorentz cone are special cases of symmetric cones 5, 6, 8]. We say that a symmetric cone is a primitive, if it cannot be written as a Cartesian product (in a certain basis) of two other symmetric cones. Thus, the nonnegative reals < + form a primitive. The other primitives are the Lorentz cone, cone of positive semi-deenite matrices, with real, complex or quaternion entries, cone of 3 3 positive semi-deenite matrices with octonion entries.
منابع مشابه
A full NT-step O(n) infeasible interior-point method for Cartesian P_*(k) –HLCP over symmetric cones using exponential convexity
In this paper, by using the exponential convexity property of a barrier function, we propose an infeasible interior-point method for Cartesian P_*(k) horizontal linear complementarity problem over symmetric cones. The method uses Nesterov and Todd full steps, and we prove that the proposed algorithm is well define. The iteration bound coincides with the currently best iteration bound for the Ca...
متن کاملThe Asymptotic Expansion of Spherical Functions on Symmetric Cones
In [7], Genkai Zhang gives the asymptotic expansion for the spherical functions on symmetric cones. This is done to prove a central limit theorem for these spaces. The work of Zhang is a natural continuation of the work of Audrey Terras [6] (the case of the positive definite matrices of rank 2) and of the work of Donald St.P. Richards [3] (the case of the positive definite matrices of all ranks...
متن کاملAn improved infeasible interior-point method for symmetric cone linear complementarity problem
We present an improved version of a full Nesterov-Todd step infeasible interior-point method for linear complementarityproblem over symmetric cone (Bull. Iranian Math. Soc., 40(3), 541-564, (2014)). In the earlier version, each iteration consisted of one so-called feasibility step and a few -at most three - centering steps. Here, each iteration consists of only a feasibility step. Thus, the new...
متن کاملNumerical Analysis Reports SELF–SCALED BARRIER FUNCTIONS ON SYMMETRIC CONES AND THEIR CLASSIFICATION
Self–scaled barrier functions on self–scaled cones were introduced through a set of axioms in 1994 by Y. E. Nesterov and M. J. Todd as a tool for the construction of long–step interior point algorithms. This paper provides firm foundation for these objects by exhibiting their symmetry properties, their intimate ties with the symmetry groups of their domains of definition, and subsequently their...
متن کاملPeriodically correlated and multivariate symmetric stable processes related to periodic and cyclic flows
In this work we introduce and study discrete time periodically correlated stable processes and multivariate stationary stable processes related to periodic and cyclic flows. Our study involves producing a spectral representation and a spectral identification for such processes. We show that the third component of a periodically correlated stable process has a component related to a...
متن کامل